Interplay between computable measures of entanglement and other quantum correlations 
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Composite quantum systems can be in generic states characterized not only by entanglement, but also by 
more general quantum correlations. The interplay between these two signatures of nonclassicality is still not 
completely understood. In this work we investigate this issue focusing on computable and observable measures 
of such correlations: entanglement is quantified by the negativity N, while general quantum correlations are 
measured by the (normalized) geometric quantum discord Dq- For two-qubit systems, we find that the geometric 
discord reduces to the squared negativity on pure states, while the relationship Do > N' holds for arbitrary 
mixed states. The latter result is rigorously extended to pure, Werner and isotropic states of two-qudit systems 
for arbitrary d, and numerical evidence of its validity for arbitrary states of a qubit and a qutrit is provided as 
well. Our results establish an interesting hierarchy, that we conjecture to be universal, between two relevant 
and experimentally friendly nonclassicality indicators. This ties in with the intuition that general quantum 
correlations should at least contain and in general exceed entanglement on mixed states of composite quantum 
systems. 
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I. INTRODUCTION 

The distinction between quantum and classical correlations 
in the state of a multipartite physical system is a fundamental 
problem with far-reaching implications |[T1 |2l. Correlations 
can be regarded as genuinely classical if they are essentially 
revealed by classical information theory tools as analogues of 
correlations between random variables. On the other hand, 
entangled states have been traditionally considered as the only 
quantum-correlated class of states |3|, but this statement has 
recently proven to be misleading. Several features of separa- 
ble (i.e. unentangled) states are incompatible with a purely 
classical description. To mention a few, an ensemble of sep- 
arable nonorthogonal states cannot be discriminated perfectly 
||4J, general separable states may have off-diagonal coherences 
in any product basis H, or, more practically, a measurement 
process on part of a composite system in a separable state 
may (and in general does) induce disturbance on the state of 
the complementary subsystems These are some genuine 
signatures of nonclassicality of correlations in the considered 
states, yet without any entanglement. 

A renewed attention towards the properties and the useful- 
ness of such general quantum coiTelations in separable (and 
entangled) states has been triggered by the observation that, 
in mixed-state models of quantum computation (e.g. the so- 
called DQCl), such general quantum correlations may be at 
the root of a speed-up compared to classical scenario, despite 
the presence of zero or nearly vanishing entanglement |I7][8l. 
In general, it still remains an open issue whether such general 
quantum correlations are just related to the statistical proper- 
ties of a state, or represent truly some stronger, physical cor- 
relations of quantum nature that reduce to the entanglement in 
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some cases, and go beyond it in general ||9]. 

It is clear that on pure bipartite states of arbitrary quan- 
tum systems, entanglement and quantum correlations are just 
synonyms. Both of them collapse onto the notion of lack of 
information about the system under scrutiny, when only a sub- 
system is probed. Quantitatively, this implies that any mean- 
ingful measure of entanglement or general quantum coiTela- 
tions should just reduce to some monotonic function of the 
marginal entropy of each reduced subsystem, when applied 
to pure bipartite states. The question becomes significantly 
more interesting for mixed bipartite states. One would expect 
to find, in general, an amount of quantum correlations that is 
no less than some valid entanglement monotone. In this paper 
we prove such an intuition to hold true for a particular choice 
of quantifiers of entanglement and quantum correlations, on 
arbitrary two-qubit states and on a relevant subclass of two- 
qudit states. 

We recall that, in the last decade, a zoo of entanglement 
measures (say & the amount of entanglement they aim to 
quantify) have been introduced 1 10|, and in a more recent drift 
several measures have been proposed as well to evaluate the 
degree of general quantum correlations (say Q) in composite 
systems IfTl l2l l6l [TTHTSl . It seems reasonable to expect that 

Q>& (1) 

should hold for a bona fide chosen pair of quantifiers (see also 
11161 ). However, this claim turns out to be not mathemati- 
cally fulfilled in some canonical cases. Selecting for instance 
two well-established entropic quantifiers such as the "entan- 
glement of formation" L17J as an entanglement monotone, and 
the "quantum discord" |[T]|2l as a measure of quantum correla- 
tions, one finds that the latter can be greater as well as smaller 
than the former depending on the states, and no clear hierar- 
chy can be established, even in the simple cases of two-qubit 
systems fTS] or two-mode Gaussian states fl9\. An interest- 
ing study has recently succeeded in describing entanglement, 
classical and quantum correlations under a unified geomet- 
ric picture |13J, by quantifying each type of correlations in 
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terms of the smallest distance (according to the relative en- 
tropy) from the corresponding set of states without that type 
of correlations. For example, the amount of entanglement in 
a state p is given by the relative-entropic distance between 
p and its closest separable state, and it is called relative en- 
tropy of entanglement ll20l . In this context, our expectation 
holds: the relative entropy of entanglement fi« is automat- 
ically smaller in general than the so-called relative entropy 
of quantumness Qr lfT2l . which in turn quantifies the mini- 
mum relative entropic-distance from the set of purely classi- 
cally correlated states (a null-measure subset of the convex set 
of separable states [21 1). The latter measure Qr has been re- 
cently interpreted operationally within an 'activation' frame- 
work that recognizes the value of general quantum correla- 
tions as resources to generate entanglement with an ancillary 
system [15.1 (see also [ 22 , 231 ). Such a protocol is sufficiently 
general to let one define, in a natural way, quantumness mea- 
sures Qfi associated to any proper entanglement monotone £. 
In this way the question of the validity of Eq. ([T} becomes 
especially meaningful given the natural compatibility of the 
involved quantifiers [i6|. However, there is a nontrivial op- 
timization step required for the calculation of each <3e that 
hinders the explicit computability of the desired resources. 

In this paper, we choose computable measures for entangle- 
ment and general quantum correlations. In the case of entan- 
glement, we adopt the squared "negativity" ||24| . which is 
a measure of abstract algebraic origin, quantifying how much 
a bipartite state fails to satisfy the positivity of partial trans- 
pose (PPT) criterion for separability introduced by Peres and 
the Horodeckis 125 J . In the case of quantum correlations, we 
pick the "geometric quantum discord" Dq [[141 . which mea- 
sures (as suggested by the name) the minimum distance of a 
state from the set of classically correlated states, in terms of 
the squared Hilbert-Schmidt norm. Both measures are taken 
to be normalized between and 1 . Despite the very diff'erent 
origin and nature of these two measures, we prove that Eq. ([T]i 
holds, namely Dq > N^, for arbitrary mixed states of two 
qubits. 

We remark that both measures play key roles in the quan- 
tum correlation scenario, especially for their observability and 
usefulness in quantum information applications. In fact, the 
negativity is a popular entanglement measure, operationally 
related to the entanglement cost under PPT preserving op- 
erations f26l, and amenable of experimental estimation via 
quantitative entanglement witnesses (which provide measur- 
able lower bounds to N) [27|. On the other hand, the ge- 
ometric discord, operationally interpreted in [28 1, also ad- 
mits a tight lower bound Q [[29l (which is by itself a faith- 
ful, observable quantifier of general quantum correlations), 
whose detection — not requiring complete state tomography — 
currently constitutes the optimal pathway to reveal and quan- 
titatively estimate nonclassical correlations in quantum algo- 
rithms such as DQCl mixed-state quantum computation |8|. 
In this respect, we show specifically that the chain Dc > Q > 
holds on general two-qubit states (where the leftmost in- 
equality is analytical ||29| and the rightmost one is corrobo- 
rated by numerical simulations). 

Furthermore, we prove that the inequality Dc > ex- 



tends to arbitrary pure, Werner 1*31 and isotropic states ["301 of 
two qudits for any higher dimension d. We further provide 
numerical evidence that supports the validity of the inequal- 
ity also in generic states of 2 i8> 3 systems. We then conjec- 
ture that Dc > should hold for arbitrary mixed states of 
d ® d' bipartite system. Our results demonstrate an interest- 
ing hierarchy between two apparently unrelated quantifiers of 
nonclassicality, for both of which closed formulas (and ex- 
perimentally friendly detection schemes) are available on the 
classes of states considered here. 

The fact that the geometric discord stands as a sharp upper 
bound on a computable measure of entanglement such as the 
(squared) negativity, is a worthwhile issue to impose a rigor- 
ous ordering of resources, for all those applications where the 
performance of a quantum information and communication 
primitive relies on the amount and the nature of nonclassical 
correlations between the involved parties [31 j. 

The paper is organized as follows. Sec. [lljrecalls the def- 
initions of negativity and geometric discord. In Sec. [Ill] we 
compare the two measures on arbitrary states of two qubits. 



In Sec. IV we extend our analysis to higher-dimensional sys- 
tems. We summarize our results and discuss future perspec- 
tives in Sec.lv] 



II. 



MEASURES OF ENTANGLEMENT AND QUANTUM 
CORRELATIONS 



A. Negativity 



According to the PPT criterion 112511 . if a state pab = p of a 
bipartite quantum system is separable, then the partially trans- 
posed matrix p' * is still a valid density operator, namely it is 
positive semidefinite. In general, p'* is defined as the result 
of the transposition performed on only one (A, in this case) 
of the two subsystems in some given basis. Even though the 
resulting p'" does depend on the choice of the transposed sub- 
system and on the transposition basis, the statement p'* > is 
invariant under such choices |25 1. For 2 ® 2 and 2 ® 3 mixed 
states ||25]| . for arbitrary d® d' pure states, and for all Gaus- 
sian states of 1 (g) « mode continuous variable systems f32l, 
the PPT criterion is a necessary and sufficient condition for 
separability and, at the same time, its failure reliably marks 
the presence of entanglement. In all the other cases, there ex- 
ist states which can be entangled yet with a positive partial 
transpose: they are so-called bound entangled states, whose 
entanglement cannot be distilled by means of local operations 
and classical communications (LOCC) ||33]| . 

On a quantitative level, the negativity of the partial trans- 
pose, or, simply, "negativity" N{p) |'24','34^ can be adopted as 
a valid, computable measure of (distillable) entanglement for 
arbitrary bipartite systems. The negativity of a quantum state 
p of a bipartite d®d system can be defined as 



N(p) 



1 



d- 1 



(llp''Mli-l), 



(2) 
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where 

IIMIIi = Tr|M| = Yj (3) 

stands for the 1-norm, or trace norm, of the matrix M with 
eigenvalues {m,). The quantity Nip) is proportional to the 
modulus of the sum of the negative eigenvalues of p' ' , quanti- 
fying the extent to which the partial transpose fails to be pos- 
itive. 

The negativity N is in general an easily computable entan- 
glement measure, and it has been proven to be (along with 
its square N^) convex and monotone under LOCC Il24l . The 
squared negativity satisfies a monogamy inequality on the 
sharing of entanglement for multiqubit systems I.35J . 

B. Geometric quantum discord 

The "geometric quantum discord" Dq has been recently in- 
troduced as a simple geometrical quantifier of general non- 
classical correlations in bipartite quantum states lT4l . Let us 
suppose to have a bipartite system AB in a state p and to per- 
form a local measurement on the subsystem B. Almost all 
(entangled or separable) states will be subject to some dis- 
turbance due to such a measurement [21 J. However, there 
is a subclass of states which is left unperturbed by at least 
one measurement: it is the class of the so-called "classical- 
quantum" states [5J, whose representatives have a density ma- 
trix of this form 

P = ^PiPA, ® l«><«l, (4) 
i 

where /?, is a probability distribution, p^/ is the marginal den- 
sity matrix of A and {|/)) is an orthonormal vector set. Letting 
Q. be the set of classical-quantum states, and be a generic 
element of this set, the geometric discord Dc is defined as 
the distance between the state p and the closest classical- 
quantum state. In the original definition [14], the (unnormal- 
ized) squared Hilbert-Schmidt distance is adopted. We em- 
ploy here a normalized version of the geometric quantum dis- 
cord for arbitrary mixed states p of ad® d quantum system, 

Dcip)^ -^minWp-xWl. (5) 
d - 1 x<^n 

where 



stands for the 2-norm, or Hilbert-Schmidt norm, of the 
matrix M with eigenvalues {m,). The quantity Dcip) in 
Eq. (j5]l is normalized between (on classical-quantum states) 
and 1 (on maximally entangled states p = liAXiAL I'A) - 

d-"'i:'j:l,\m). 

The geometric discord can be re-interpreted as the minimal 
disturbance, again measured according to the squared Hilbert- 
Schmidt distance, induced by any projective measurement 11* 



on subsystem B ||28]| . 

ZJg(p)= 7^ min Hp- n*(p)ll2- 
d - 1 n« 

We notice that the geometric discord is not symmetric under a 
swap of the two parties, A <-> B. 

The minimization involved in the definition of the geomet- 
ric quantum discord can be solved exactly for arbitrary two- 
qubit states 1 14 1 and pure two-qudit states |28 , 36 1, leading to 
computable formulas, as detailed in the following Sections. In 
the remainder of the paper, we will compare entanglement — 
quantified by — and quantum correlations — quantified 
by Dc- The latter will be shown to majorize the former. We 
observe that picking the square of the negativity as entangle- 
ment measure is unconventional, yet necessary in this case: 
we want to make a mathematically consistent comparison of 
measures, both acting quadratically on the eigenvalues of the 
involved matrices [compare Eqs. (j2]) and (j5]l]. 

III. GEOMETRIC DISCORD VERSUS NEGATIVITY IN 
TWO-QUBIT SYSTEMS 

The main result of this Section is the following. 

Theorem 1. For every general two-qubit state p, the geo- 
metric quantum discord is always greater or equal than the 
squared negativity, 

Dc{p)>N\p). (7) 

Let us review the formulas needed to evaluate the two cho- 
sen measures for generic two-qubit states. 

The geometric discord Dq admits an explicit closed expres- 
sion for two-qubit states lfT4ll . First, one needs to express the 
4x4 density matrix p of a two-qubit state in the so-called 
Bloch basis (or /^-picture) Il37l : 

^ 3 
Ui=0 

= ^{lA + ^XiO-i®h 

i=\ 

3 3 

j=i U=i 

where Rij - Tr[p(cr; ® o-j)], ctq - I2, o-, (i = 1,2,3) are the 
Pauli matrices, x - {x,),y = {y,) are the three-dimensional 
Bloch column vectors associated to the subsystems A, B, and 
tjj denote the elements of the correlation matrix T. Then, fol- 
lowing [14 1, the normalized geometric discord Dq, Eq. (j5]l, 
takes the form 

Dcip) = ^mi" + wnl - k), (9) 

with k being the largest eigenvalue of the matrix yf + T'T. 
The expression in Eq. (j9]l can be also recast as the solution to 



4 



a variational problem 11281 : namely, for two qubits, 



Dg(p) = 2 



Tr(C'C) 



maxTr(AC'CA') 

A 



where C - R/2 and the maximum is taken over all 2 x 4 

isometries A = 4= | } |, with a a three-dimensional unit 

V2 \^ 1 -a I" 

vector. 

Concerning the negativity N, Eq. it is known that a 
two-qubit state p is separable if and only if p'' > [251, and, 
for entangled two-qubit states p, at most one eigenvalue of the 
partial transpose p'* can be negative OTl . Denoting by {A,} the 
eigenvalues of p'" in decreasing order, for two-qubit entangled 
states we have /ii > /I2 > /I3 > > /I4 and the negativity of p 
takes the form I 



(11) 



(fi > Q > S's > S'4 > 0), recalling that the Hilbert-Schmidt 
norm is invariant under partial transposition |38|, we obtain 
(10) Z/Li ?f - Trljo'"^]. We can further exploit the Hoffman- 
Wielandt theorem ||39l , which implies that 

4 3 

llp'^ -xWl > 2 1-^' - = Z 1-^' " ^'1' + ^1-^41 + 5-4)'. (15) 

1=1 !=1 

Thus, from ( [l4| and ( fTS) we have 

4 4 



^(P) = llp''^lli-l = 2|^4l. 



while for separable states (A4 > 0) one has N(p) - 0. 

We first compare entanglement and quantum correlations in 
the simple instance of pure two-qubit states - li/'X'/'l- Up to 
local unitary operations (which leave correlations invariant), a 
two-qubit pure state can be written in its Schmidt decomposi- 
tion, corresponding to a density matrix of the form 



-N^ + l) 
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(1- Vi 



(12) 



It is straightforward to show that in this case, 
Dc(p'') = ^V) = 5l(p^), 



(13) 



where S lip''^ - 4Det (pp denotes the marginal linear entropy 
of one subsystem in its reduced state. As expected, entan- 
glement and quantum correlations correctly coincide for pure 
two-qubit states, and specifically the two chosen measures 
(geometric discord and squared negativity) collapse onto the 
very same quantifier of local lack of purity. 

For general two-qubit mixed states, our intuition dictates 
that the amount of quantum correlations should exceed entan- 
glement. This is formalized in Theorem [T] which we are now 
ready to prove. 

Proof. We focus on the case of entangled states, as Eq. (|7]i 
trivially holds when p is separable. 

First, we have a look at the original formulation of geomet- 
ric discord in lfT4ll : the closest classical-quantum stated that 
achieves the minimum of the Hilbert-Schmidt norm ||p - 
is such that Tr[p;p] - Tr[^^]. Thus, we can rewrite Eq. (jsjl as 

Dc = 2 minllp = 2(Trbo2] _ TrL^']) 



(14) 



Then, denoting (as before) hy A - [A,] the vector of eigenval- 
ues of p''' in decreasing order (/ii > /I2 > /I3 > > /I4), and 
similarly denoting by ^ = {f,) the vector of eigenvalues of x 



(16) 



!=1 1=1 

Now, let us consider the function 

3 



/(i, S-) = ^ Ai\Ai - - \A,\m - 5-4); (17) 



!=1 



it is easy to see that, performing an optimization by the La- 
grange multipliers method, the minimum of / keeping fixed 
I/I4I and ^4 (say /') is reached when A\ = A2 = Aj, - 



and 5-1 = Q = f 3 



l-f4 



. Hence, we have 



/'(|^4U4) = (1 + l^4l) 



1 + l^4l 1 - ?4 



- |^4l(l^4l - 5-4). 



Furthermore, optimizing over ^4 we obtain /", which is the 
minimum of / at fixed I/I4I (i.e. at fixed negativity): 



f"m) 



1 + 1^4 



■ i^4i > 0. 



(18) 



Finally, the last inequality implies Yfj=\ ~ ?/l ^ l'^4l(l^4l 
?4), i.e.. 



J] - f/l + 1^1^41 + 5-4) > 2|i4l', 

!=1 

and thanks to Eq. ( [T3] l this yields 

4 



> 21^4 



(19) 



which is equivalent to Eq. (|7]), thus demonstrating the claim. 
This concludes the proof of Theorem[T]for all two-qubit mixed 
states. □ 

To illustrate the comparison between geometric discord and 



squared negativity, we plot in Fig. 1(a) the physical region 
filled by 10^ randomly generated two-qubit states in the space 
Dc versus N'^ . Along with the (red online) lower bound 
emerging from Theorem[T[ saturated by pure states [Eq. ( 12 1] 
for which Dq - N^, we notice the existence of an upper 
bound as well on Dc at fixed negativity. This shows that the 
quantum correlations in excess of entanglement or, in general, 
beyond entanglement are somehow constrained. Two-qubit 
states saturating the (green online) upper bound can be sought 



5 



within the class of rank-two X-shaped density matrices of the 
form 



a -vW^ 

b y/b^ Q 
c 

-vW <i 



(20) 



where d-l-a-b-c and b - [2 - 2a - 2c + 2{ - I + 6a - 

7fl2 + 6c- 18flc-7c2 +4V2VflcM"T2^7T2^)5]/4, with 
a and c varying in the parameter range < a, c < 1/2, -1 + 
6a - 7fl2 + 6c - 18flc - 7c^ + 4 V2 Vflc|2a + 2c - 1| > 0. The 
remaining optimization of at fixed can be efficiently 
done numerically. 

In the limiting case of separable two-qubit states, Nip^"'') - 
0, the maximum value of the (normalized) geometric discord 
can be analytically found to be ||40 !l 



(21) 



This is achieved by imposing the edge of separability, A4 - 0, 
that corresponds to ad - be in Eq. ( [20| . The maximum Dq 
is then reached e.g. for a - c = g (2 + V2). Notice that the 
coiTesponding state p^p,. 



sen 
Pop, = 



(2 + V2) 

1(2- V2) 





1 

4a/2 






1 

4V2 



H2-V2)j 
(22) 

upon swapping the subsystems A and B, becomes of the 
classical-quantum form of Eq. (j4|, i.e., a state with zero 
Dc- This suggests that the maximum geometric discord 
for general two-qubit separable states, is obtained on an ex- 
tremally asymmetric state (the marginal state p^g/,',^ is maxi- 
mally mixed, while the marginal state of subsystem B is quasi- 
pure, Tr(p^^'^^^) - 3/4), that displays no signature of quantum 
correlations at all if subsystem A rather than B is probed by lo- 



cal measurements. The example in Eq. (22 1 is just one of an 
entire class of two-qubit states that enjoy the same property 



The full allowed range < Dq < 1/4 for the geometric 



discord of separable states (magenta line in Fig. 1(a) 1 can be 



Sep 
PPopt + 



spanned for instance by mixtures of the form pp 
(1 - /7)//4, with < < 1, for which Dcipp'') = 

We can refine the hierarchy proven in this Section by taking 
into account the observable measure of quantum correlations 
Q introduced in ||29| . In particular, for arbitrary two-qubit 
states this quantity takes the form of a state-independent func- 
tion of the density matrix elements given by 



e = ^ (Tr[5] - V6Tr[52] - 2(Tr[5])2) , 



(23) 



where S - jiyy" + T'T). We have shown in |29| how to 
recast Q in terms of observables that can be measured ex- 
perimentally via simple quantum circuits. We also proved 



that 2 is a tight lower bound to the geometric discord, i.e. 
Dg ^ where the inequality is saturated for pure states 
and g = <=> Dc = 0. In Fig. [T(b)] we plot Q ver- 



sus the squared negativity: numerics confirm that this novel 
quantity is still an upper bound to N^. Therefore, the follow- 
ing hierarchical ordering is satisfied for all two-qubit states: 
Dq > Q > N^, while all the quantifiers become equal for 
pure states. 



IV. GEOMETRIC DISCORD VERSUS NEGATIVITY IN 
HIGHER-DIMENSIONAL SYSTEMS 

Here we provide extensions of the results of the previous 
Section io d®d and d®d' systems. 



A. Pure ® states 

We first generalize Theorem[T]to arbitrary pure states of two 
qudits. Namely, we prove the following. 

Theorem 2. For every pure two-qudit state \^) e C"' ® C'', the 
geometric quantum discord is always greater or equal than 
the squared negativity. 



(24) 



Proof. Any pure state li/r) e C' ® C"' can be written without 
loss of generality in the Schmidt decomposition 



d-l 
J=0 



(25) 



where the Schmidt coefficients are probability amplitudes. 



1] can be computed in this 
36l. The closest classical 



The geometric discord [Eq. (p 
case following Luo and Fu ||28^ 
state to If/r), entering the definition [Eq. (j5])], turns out to be 
the completely uncorrected state p® - pa® Pb, obtained as 
the tensor product of the marginal states p^ - Tr^dtAXiAl) ^nd 
Pb - Tta{\i//X^\)- This implies 



d- 1 



Meanwhile, the negativity [Eq. Q] is given by |l24] 

( f 

\ i 
f 



(26) 



1 

d- 1 
1 



d-l 



- 1 



(27) 



We know from 11411 that the following inequality holds: 



4^a',Q'y 



did- 1) 



(28) 
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FIG. 1 : (Color online) Geometric quantum discord Dq (a) and its observable lower bound Q (b) versus squared negativity for 10^ randomly 
generated states of two qubits. The lower boundary (red online) in both plots accommodates pure states. In panel (a), the upper boundary 
(green online) can be saturated by a subclass of rank-two states of the form Eq. 1 20 1; while the side (magenta online) vertical line at = is 
filled by separable states yet with nonzero quantum correlations, which reach up to the value Dc, = 1/4 on states of the form Eq. \22) . All the 
quantities plotted are dimensionless. 
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FIG. 2: (Color online) Geometric quantum discord versus squared negativity for 3x10"* (per panel) randomly generated states pure states of 
two qudits with d = 2, . . . , 7. The two measures coincide for d = 2 (pure two-qubit states). In general, the line (dashed red online) Dg = is 
not attainable for intermediate values of both measures, while a tighter lower bound (solid green online) on Dq exists at fixed negativity, given 
by Eq. jSTJ. Such a bound is saturated by states with Schmidt decomposition as in Eq. The upper bound on Dg at fixed negativity is more 
structured. Notice that the plots in this Figure can be also interpreted as the span of the pair of entanglement measures T2 L42J versus 1241 
for two-qudit pure states. All the quantities plotted are dimensionless. 



therefore we obtain 



1 



(fl'-l)2 



2 -.2 
- 1 



(29) 



The left side is the normalized geometric discord, while on the 
right we have the normalized squared negativity. □ 

We have akeady seen that for d - 2, the two measures 
Dc and indeed coincide on pure states. However, for any 
d > 2, the geometric discord is in general strictly larger than 



the negativity. This seems to go against the expectation that 
quantum correlations should reduce to entanglement on pure 
states. In fact. Do does reduce to an entanglement measure on 
general two-qudit pure states, but such a measure is in general 
different from the squared negativity for d >3. The pure-state 
entanglement monotone that takes the very same expression 



as in Eq. ( 26 1 is a particular coefficient T2 of the characteris- 
tic polynomial of the nontrivial block of the Gram matrix of 
pure two-qudit states (see |42| for details). Such a measure 
has not been studied for mixed states, and it is an interesting 
(yet technically challenging) open problem to see whether the 
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hierarchy Dq > T2 holds for general two-qudit mixed states 
beyond d -2. 

Coming back to our measures of choice in this work, geo- 
metric discord and squared negativity, we can visualize their 
interplay on pure two-qudit states with increasing d. We have 
generated a large ensemble of two-qudit states up to c/ = 7 
with random Schmidt coefficients. At fixed negativity, the ge- 
ometric discord displays both upper and lower bounds. The 
upper bounds are multi-branched, with an increasing number 
of nodes appearing with increasing d. The lower bounds are 
regular curves lying in general strictly above the bisectrix for 
any d > 2, with Dc - occurring only at the extremal 
points where both vanish (on factorized states) or both reach 
the maximum (on maximally entangled states). We find that, 
for any d, the pure two-qudit states that achieve the minimum 
geometric discord at fixed negativity (green curve in Fig. |2| 
have a peculiar distribution of Schmidt coefficients: 



«() = sin 6 , 
cos^ 6 
d-l 



(30) 



V / = 1, 



,d-l 



with arccos y/id - l)/d < < n/2. Since this is true for every 
pure state in the special case d - 2, this is a further proof 
that on two-qubit pure states Dq equals as observed in the 
previous Section. In general, the lower bound on Dq at fixed 
N as saturated by the states of Eq. pO] ) is given by 

d'°''(N) = [2(d - R - I) + (d - 2)(d - l)N] 



[2{(d-lf+R) 
[(d - ifd^l^ , 



{d-2)(d-l)N] (31) 



with R = yj{d - l)Hl - N)[l + (d - l)N]. 



B. Werner and isotropic rf ® rf states 

The ordering relationship between geometric discord and 
squared negativity can be further extended rigorously to two 
special classes of mixed d®d highly symmetric states, namely 
the Werner states f3l and the isotropic states f30l. We recall 
that for both families of states the PPT criterion is necessary 
and sufficient for separability |43|. 

The Werner states in arbitrary d dimension take the form 







d + k 
d^-d 



-dk-l. 
d^ -d 



■mm 



(32) 



where |0) = Syiod'i) + li')) and A: e [-1, 1] with <k<l 
for entangled states. The geometric discord calculated in Il28l 
and then normalized is 



(dk + ly 

(d + 1)2 



(33) 



while after simple algebra we obtain the following expression 
for the (normalized) negativity: 



N(pn) = max {Q,k}. 



(34) 



The isotropic states can be instead defined as ll30ll 

Id + 



d^-l" d^-1 



(35) 



where |^) = Yi1=o I") ^^d p e [0, 1], with the states be- 
ing entangled for p > 1/d. In such a case the (normalized) 
geometric discord Il28ll is 



DciPi) 



(d^p - 1)2 



id^ - 1)2 ' 
and the negativity is given by ll44ll 

dp - I 



N(pi) = max \ 0, 



d- 1 



(36) 



(37) 



Interestingly, for both classes of states (in the nontrivial re- 
gion of parameters where they are entangled) some straight- 
forward algebra shows that the simple relationship 



Dc(Pw,i) = 



1 + d N(pn.i) 



1 +d 



(38) 



holds, thus establishing once again the desired hierarchy. 

We notice a radical difference between quantum correla- 
tions of Werner and isotropic states in the region in which 
they are separable. Namely, for Werner states the quantum 
correlations measured by the geometric discord can grow ap- 
proaching the maximum (which is one in normalized units) 
even without entanglement, with increasing dimension d, so 
that lim^/^co Ddptv) = in the full range k e [-1, 1], half of 
which contains separable states. Therefore Werner states with 
high dimension and ^ — > -1 are examples of highly mixed, 
completely separable states whose quantum correlations are 
asymptotically as big as those of pure maximally entangled 
states, as predicted in IJ5i (see also [i45il ). On the other hand, 
for isotropic states, with increasing d the separability region 
(0 < p < 1/d) just shrinks to zero, meaning that in such a 
case the geometric discord just converges to the squared neg- 
ativity in the full parameter range, with no significant signa- 
tures of quantum correlations exhibited in absence of entan- 
glement. Note that the two families of states are instead com- 
pletely equivalent in the limiting case d = 2 (upon identifying 
k = 2p-l). The interplay between Dc and for Werner and 
isotropic states of varying dimension is illustrated in Fig.|3] 

C. Generic d ® d' states 

Encouraged by the previous results, we now wish to test the 
validity of the inequality Dq > for generic mixed states 
of arbitrary d®d' dimensional systems. Specifically, we run 
a numerical exploration of the Dq versus plane for ran- 
domly generated mixed states of 2 ® 3 systems. In this case, 
the geometric discord can be computed according to the pre- 
scription of Ref |46|, while the negativity still captures all 
entanglement potentially present in the states |25 |. Remark- 
ably, based on extensive numerical evidence (see Fig. |4|i, we 
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FIG. 3: (Color online) Top row: Geometric quantum discord versus squared negativity (solid blue line) [Eq. \3S\ ] fox d®d Werner states with 
dimensions d = 2, 3, 10, 99 (from left to right); the dashed red line of equation Dq = is just a guide to the eye. The corresponding plots for 
isotropic states are identical, apart from the extra vertical branch at // = which is absent in those cases. Middle row: Dq (solid blue line) and 
N' (red dashed line) for d ®d Werner stat es \'i2) plotted as a function of the parameter k e [-1, 1]. Bottom row: Do (solid blue line) and 
(red dashed line) for d^d isotropic states (|35^ plotted as a function of the parameter p e [0, 1]. All the quantities plotted are dimensionless. 



find that the hierarchy between geometric discord and squared 
negativity holds as well for arbitrary states of a qubit and a 
qutiit. This finding, in addition to the results of the previous 
Sections, motivates us to conjecture that Dq > N'^ might be 
a universal ordering relationship for arbitrary d ® d' dimen- 
sional systems. A general proof of this statement would be 
very valuable, and an interesting, related open question con- 
cerns investigating the role of bound entanglement in higher 
dimensions and its interplay (not captured by the negativity) 
with geometric measures of quantum correlations. 



V. CONCLUDING REMARKS 




We have presented a qualitative and quantitative study 
of entanglement and general quantum correlations for arbi- 
trary two-qubit states and for relevant instances of higher- 
dimensional states. 

First, we identified a computable measure of entanglement, 
the squared negativity |24|, and proved that it is always 
majorized by a compatible measure of quantum correlations, 
the geometric discord Dq |14|, in the case of generic two- 
qubit states. The inequality is saturated for pure states. We 



FIG. 4: Geometric discord versus squared negativity for 2 x 10' 
mixed states of 2®2i systems, randomly generated by using the Math- 
ematica package available in Ii47i . All the quantities plotted are di- 
mensionless. 



also provided numerical evidence that the squared negativity 
is still majorized by a tight lower bound Q to the geometric 
discord, recently proposed as observable measure of quantum 
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correlations 11291 . Thus, the chain Dc > Q > N holds for 
two-qubit states. 

Then, we explored the pattern of the plane Dq vs AT^, iden- 
tifying the classes of two-qubit states with maximal geometric 
discord at fixed negativity. In particular, the bound is reached 
by a family of X states given in Eq. ( pO] ). Remarkably, for sep- 
arable states the upper bound accomodates a fully asymmetric 
state, i.e. a state becoming a zero-discord classical-quantum 
state upon swapping of the subsystems. 

Finally, we extended our analysis to arbitrary d ® d' sys- 
tems. For two-qudit pure states, we found that the hierarchy 
between geometric discord and squared negativity still holds 
rigorously. We characterized the states with minimal Dc at 
fixed N'^: they present an elegant parametrization of the dis- 
tribution of their Schmidt coefficients, allowing to express an- 
alytically the lower bound in the Dq vs plane for any d 
as in Eq. (31 1. In the mixed-state case, the inequality is still 



valid for Werner and isotropic d ® d states, for which Dc is 
a simple function of the negativity for each dimension d. We 
further provided numerical evidence supporting the validity 
of the hierarchy between geometric discord and squared neg- 
ativity for general mixed states of 2 (gi 3 systems. In all the 
instances analyzed in this paper, Dc and N were computable 
in closed form, and were always found to obey the ordering 
relationship Dc > N^. We thus conjecture its validity on ar- 
bitrary bipartite states of any dimension, leaving open at the 
present stage the task of providing a rigorous general proof (or 
a counterexample) to our claim. 

Our results agree with the intuitive prediction that general 
quantum correlations should be somehow related to entangle- 
ment and definitely incorporate it |[T6l . Geometric discord 
[[l4l (or its lower bound Q |29|) and negativity f24l| are two 
computable, observable and experimentally friendly measures 



of quantum correlations whose interplay, explored in this pa- 
per, is important to get a quantitative grip on the performance 
of several quantum information protocols, ranging from quan- 
tum computation to quantum metrology and state discrimi- 
nation [31 J . Understanding the nature of nonclassical cor- 
relations and their role in determining advantages over fully 
classical scenarios is a central issue in quantum information 
processing and communication |9|. On a more fundamen- 
tal level, our findings suggest that nonclassical correlations 
measured by geometric discord could be regarded as a more 
general feature that somehow incorporates entanglement and 
state mixedness, following the intuition advanced in 1 15 1. En- 
couraging preliminary evidence that (the lower bound Q to) 
the geometric discord can be employed to characterize the dy- 
namics of quantum correlations in open systems, and possibly 
other relevant features of open systems themselves (e.g. non- 
Markovianity ll48l ). has been recently presented in ll29l . In 
this respect, the ordering relations we found suggest that en- 
tanglement and general quantum correlations as well can be 
both interrelated to such properties of open systems. Encour- 
aged by the hierarchy pointed out in this paper, we believe it 
becomes even more meaningful to keep searching for simple 
but universal, physically motivated and mathematically acces- 
sible, unifying measures of "quantumness" of the correlations, 
along the spirit of Refs. lfT3l [T5l [161 122) . 

Acknowledgments 



We acknowledge fruitful discussions with Shunlong Luo, 
Marco Piani, and Karol Zyczkowski. We thank the Univer- 
sity of Nottingham for financial support through an Early Ca- 
reer Research and Knowledge Transfer Award and a Graduate 
School Travel Prize Award. 



[1] H. Ollivier and W. H. Zurek, Phys. Rev. Lett. 88, 017901 
(2001). 

[2] L. Henderson and V. Vedral, J. Phys. A 34, 6899 (2001). 

[3] R. F. Werner, Phys. Rev. A 40, 4277 (1989). 

[4] C. H. Bennett, D. P DiVincenzo, C. A. Fuchs, T. Mor, E. Rains, 

P W. Shor, J. A. Smolin, and W. K. Wootters, Phys. Rev. A 59, 

1070 (1999). 

[5] M. Piani, P. Horodecki, and R. Horodecki, Phys. Rev. Lett. 100, 
090502 (2008). 

[6] S. Luo, Phys. Rev. A 77, 022301 (2008). 

[7] A. Datta, S. T. Flammia, and C. M. Caves, Phys. Rev. A 72 
042316 (2005); A. Datta and G. Vidal, Phys. Rev. A 75, 042310 
(2007); A. Datta, A. Shaji, and C. M. Caves, Phys. Rev. Lett 
100, 050502 (2008); A. Brodutch and D. R. Temo, Phys. Rev. A 
83, 010301 (2011); B. Eastin, arXiv: 1006.4402; R F Fanchini, 
M. F. Comelio, M. C. de Oliveira, and A. O. Caldeira, Phys. 
Rev. A 84, 012313 (2011); R. Chaves and F de Melo, Phys. 
Rev. A 84, 022324(2011). 

[8] B. P. Lanyon, M. Barbieri, M. P. Almeida, and A. G. White, 
Phys. Rev. Lett. 101, 200501 (2008); G. Passante, O. Moussa, 

D. A. Trottier, and R. Laflamme, Phys. Rev. A 84, 044302 
(2011); R. Auccaise, J. Maziero, L. Celeri, D. Soares-Pinto, 

E. deAzevedo, T. Bonagamba, R. Sarthour, I. Oliveira, and R. 



Serra, Phys. Rev Lett. 107, 070501 (2011). 
[9] Z. Merali, Nature 474, 24 (201 1). 

[10] M. B. Plenio and S. Virmani, Quant. Inf. Comp. 7, 1 (2007); 
R. Horodecki, P. Horodecki, M. Horodecki, and K. Horodecki, 
Rev. Mod. Phys. 81, 865 (2009). 

[11] B. M. Terhal, M. Horodecki, D. W. Leung, and D. P DiVin- 
cenzo, J. Math. Phys. 43, 4286 (2002); D. P DiVincenzo, M. 
Horodecki, D. Leung, J. Smolin, and B. M. Terhal, Phys. Rev. 
Lett. 92, 067902 (2004); A. K. Rajagopal and R. W. Rendell, 
Phys. Rev. A 66, 022104 (2002); S. Wu, U. V. Poulsen, and 
K. M0lmer, Phys. Rev A 80, 032319 (2009); R. Rossignoh, 
N. Canosa, and L. Ciliberti, Phys. Rev A 82, 052342 (2010); 
D. Girolami, M. Patemostro, and G. Adesso, J. Phys. A: Math. 
Theor. 44, 352002 (2011); M. D. Lang, C. M. Caves, and A. 
Shaji, arXiv: 1105.4920. 

[12] S. Bravyi, Phys. Rev A 67, 012313 (2003); B. Groisman, D. 
Kenigsberg, and T. Mor, arXiv:quant-ph/0703103. 

[13] K. Modi, T. Paterek, W. Son, V. Vedral, and M. WilUamson, 
Phys. Rev Lett. 104, 080501 (2010). 

[14] B. Dakic, C. Brukner, and V. Vedral, Phys. Rev Lett. 105, 
190502 (2010). 

[15] M. Piani, S. Gharibian, G. Adesso, J. Calsamiglia, P. 
Horodecki, and A. Winter, Phys. Rev Lett. 106, 220403 (201 1). 



10 



[16] M. Piani and G. Adesso, arXiv:ll 10.2530. 

[17] C. H. Bennett, D. P. DiVincenzo, J. A. Smolin, and W. K. Woot- 

ters, Phys. Rev. A 54, 3824 (1996) 
[18] A. Al-Qasimi and D. F. V. James, Phys. Rev. A 83, 032101 

(2011). 

[19] G. Adesso and A. Datta, Phys. Rev. Lett. 105, 030501 (2010). 

[20] V. Vedral, M. B. Plenio, M. A. Rippin, and P L. Knight, Phys. 
Rev. Lett. 78, 2275 (1997). 

[21] A. Ferraro, L. Aolita, D. Cavalcanti, F. M. Cucchietti, and A. 
Acin, Phys. Rev. A 81, 052318 (2010). 

[22] A. Streltsov, H. Kampermann, and D. Bmss, Phys. Rev. Lett. 
106, 160401 (2011). 

[23] S. Gharibian, M. Piani, G. Adesso, J. Calsamiglia, and P. 
Horodecki, arXiv:l 105.3419; Int. J. Quant. Inf (2011, to ap- 
pear). 

[24] G. Vidal and R. F. Werner, Phys. Rev. A 65, 032314 (2002). 

[25] A. Peres, Phys. Rev. Lett. 77, 1413 (1996); R. Horodecki, P 
Horodecki, and M. Horodecki, Phys. Lett. A 210, 377 (1996). 

[26] K. Audenaert, M. B. Plenio, and J. Eisert, Phys. Rev. Lett. 90, 
027901 (2003). 

[27] G. Guhne and G. Toth, Phys. Rep. 474, 1 (2009). 

[28] S. Luo and S. Fu, Phys. Rev. A 82, 034302 (2010). 

[29] D. Girolami and G. Adesso, arXiv: 1 1 10.5083. 

[30] M. Horodecki and P Horodecki, Phys. Rev. A 59, 4206 (1999). 

[31] D. Cavalcanti, L. Aolita, S. Boixo, K. Modi, M. Piani, and 
A. Winter, Phys. Rev. A 83, 032324 (2011); V. Madhok and 
A. Datta, Phys. Rev. A 83, 032323 (2011); V. Madhok and 
A. Datta, arXiv: 1107.0994; S. Boixo, L. Aolita, D. Caval- 
canti, K. Modi, and A. Winter, arXiv: 1105.2768; K. Modi, M. 
Williamson, H. Cable, and V. Vedral, arXiv:1003.1 174v3; A. 
Datta and A. Shaji, arXiv: 1109.5549. 

[32] R. Simon, Phys. Rev. Lett. 84, 2726 (2000); R. F Werner and 
M. M. Wolf, Phys. Rev. Lett. 86, 3658 (2001). 

[33] M. Horodecki, P. Horodecki, and R. Horodecki, Phys. Rev. Lett. 
80, 5239 (1998). 

[34] K. Zyczkowski, P. Horodecki, A. Sanpera, and M. Lewenstein, 
Phys. Rev. A 58, 883 (1998). 

[35] V. Coffman, J. Kundu, and W. K. Wootters, Phys. Rev. A 61, 
052306 (2000); Y.-C. Ou, Phys. Rev. A 75, 034305 (2007); Y- 
C. Ou and H. Fan, Phys. Rev. A 75, 062308 (2007). 

[36] S. Luo and S. Fu, Phys. Rev. Lett. 106, 120401 (2011). 



[37] F. Verstraete, A study of entanglement in quantum information 
theory, PhD Thesis (Katholieke Universiteit Leuven, 2002). 

[38] F. Verstraete, J. Dehaene, and B. De Moor, J. Mod. Opt. 49, 
1277 (2002). 

[39] R. A. Horn and C. R. Johnson, Topics in Matrix Analysis (Cam- 
bridge University Press, 1985) 

[40] We remark that in the original analysis by Dakic et al. 1141 
an attempt has been made to find the two-qubit separable 
states with maximum geometric discord, within the family of 
Bell diagonal states (symmetric states with maximally mixed 
marginals). The edge states identified in that study have been 
reported to possess an unnormalized geometric discord of 1/6, 
which would correspond, in our notation, to Dq = 1/3 (thus 
apparently higher than the tight bound Dq = 1/4 that we find 
here). However, such a reported value is unfortunately wrong, 
as following the very same analysis of fl41 one finds instead 
for those edge separable Bell diagonal states an unnormalized 
value of the discord equal to 1/18, corresponding to Dq = 1/9 
in our notation. Our analysis plus extensive numerical investi- 
gation confirm that no separable two-qubit state can achieve a 
higher (normalized) geometric discord than 1/4, and in partic- 
ular no Bell diagonal separable state can come even close to 
saturate such a bound. 

[41] K. Chen, S. Albeverio, and S.-M. Fei, Phys. Rev. Lett. 95, 
040504 (2005). 

[42] M. M. Sinolecka, K. Zyczkowski, and M. Kus, Act. Phys. Pol. 

B33, 2081 (2002). 
[43] K. G. H. VoUbrecht and R. F Werner, Phys. Rev. A 64, 062307 

(2001). 

[44] S. Lee, D. P Chi, S. D. Oh, and J. Kim, Phys. Rev. A 68, 062304 
(2003). 

[45] E. Chitambar, arXiv: 11 10.3057. 

[46] S. Vinjanampathy and A. R. P Rau, arXiv: 1 106.4488. 

[47] J. A. Miszczak, P. Gawron, and Z. Puchala, 

Quantum Information package for Mathematica, 

http://zksi . iitis.pl/wiki/projects : ma thematica-qi 
[48] H.-P Breuer, E.-M. Laine, and J. Pillo, Phys. Rev. Lett. 103, 

210401 (2009); A. Rivas, S. F Huelga, andM. B. Plenio, Phys. 

Rev. Lett. 105, 050403 (2010). 



